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Definition of the Smarandache function S(n) 


S(n) = the smallest positive integer such that S(n)! is divisible by n. 


Problem A: Ashbacher’s problem 


For what triplets n, n-1, n-2 does the Smarandache function satisfy the Fibonacci reccurrence: 
Sín) =S(n-1) +S(n-2). Solutions have been found for n=11, 121, 4902, 26245, 32112, 64010, 
368140 and 415664. Is there a pattern that would lead to the proof that there is an infinite 


family of solutions? 


The next three triplets n, n-1, n-2 for which the Smarandache funtion S(n) satisfies the 
relation S(n) =S(n-1)+S(n-2) occur for n=2091206, n= 25 19648 and n = 4573053 . Apart from 
the triplet obtained from n=26245 the triplets have in common that one member is 2 times 
a prime and the other two members are primes. 


This leads to a search for triplets restricted to integers which meet the following 
requirements: 


n = xp? with a<pt+1 and S(x)<ap (1) 
n-1 = yq? with bsq+1 and S(y)<bq (2) 
n-2 = zr with œr+1 and S(z)<cr (3) 


p,q and r are primes. With then have S(n)=ap, S(n-1)=bq and S(n-2)=cr. From this and by 
subtracting (2) from (1) and (3) from (2) we get 
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ap = bq + cr (4) 
xp* - yq? = 1 (5) 
yg -z= 1 (6) 


Each solution to (4) generates infinitely many solutions to (5) which can be written in the 
form: 


x = x + qt Y =y- p" (5) 


where t is an integer and (x,y,) is the principal solution, which can be otained using Euclid’s 
algonthm. 


Solutions to (5’) are substituted in (6’) in order to obtain integer solutions for Z. 


z = (yq - 1)/r° (6) 


Implementation: 

Solutions were generated for (a,b,c)=(2,1,1), (a,b,c) =(1,2,1) and (a,b,c) =(1,1,2) with the 
parameter t restricted to the interval -9< t< 10. The output is presented on page 5. Since 
the correctness of these calculations are easily verfied from factorisations of S(n), S(n-1), 
and S(n-2) some of these are given in an annex. This study strongly indicates that the set of 
solutions is infinite. 


Problem B: Radu’s problem 


Show that, except for a finite set of numbers, there exists at least one prime number between 
S(n) and S(n+1). 

The immediate question is what would be this finite set? I order to examine this the 
following more stringent problem (which replaces "between" with the requirement that S(n) 
and S(n+1) must also be composite) will be considered. 


Find the set of consecutive integers n and n+1 for which two consecutive primes p, and p,,, 
exists so that p, < Min(S(n),S(n+I)) and p,,, > Max(S(n),S(n+1)). 


Consider 
n+l = xp, 
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Do = Pret 
where p, and p,,, are consecutive primes. Subtract 
XP, -YP = 1 (1) 
The greatest common divisor (p,’,p,,,°) = 1 divides the right hand side of (1) which is the 


condition for this diophantine equation to have infinitely many integer solutions. We are 
interested in positive integer solutions (x,y) such that the following conditions are met. 


I. S(n+1) = sp, i.e S(x) < sp, 

1. S(n) = spray ie S(Y) < SPr 

in addition we require that the interval 

m. sp, < q < sp,,,’ is prime free, i.e. q is not a prime. 


Euclid’s algorithm has been used to obtain principal solutions (xXœYo) to (1). The general set 
of solutions to (1) are then given by 


X = Xo + Prsi b Y =Yo-Pyt 
with t an integer. 


Implementation: 

The above algorithms have been implemented for various values of the parameters d=p,,, - 
p. s and t. A very large set of solutions was obtained. There is no indication that the set 

would be finite. A pair of primes may produce several solutions. Within the limits set by the 
design of the program the largest prime difference for which a solution was found is d=42 
and the largest exponent which produced solutions is 4. Some numerically large examples 
illustrating the above facts are given on page 6. 


Problem C: Stuparu’s problem 


Consider numbers written in Smarandache Prime Base 1,2,3,5,7,11,.... given the example that 
101 in Smarandache base means 1-3+0+2+1+1=4y1) 


As this leads to several ways to translate a base 10 number into a Base Smarandache 
number it seems that further precisions are needed. Example 


O eee ere = 1-3+1-2+1- 1 = 610 


lOO loea = 1° 540+ 3+0- 241+ 1 = 64 


Equipment and programs 


Computer programs for this study were written in UBASIC ver. 8.77. Extensive use was 
made of NXTPRM(x) and PRMDIV(n) which are very convenient although they also set 
an upper limit for the search routines designed in the main program. Programs were run on 
a dtk 486/33 computer. Further numerical outputs and program codes are available on 
request. 
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